0321. 拼接最大数【困难】
1. 📝 题目描述
给你两个整数数组 nums1 和 nums2，它们的长度分别为 m 和 n。数组 nums1 和 nums2 分别代表两个数各位上的数字。同时你也会得到一个整数 k。
请你利用这两个数组中的数字创建一个长度为 k <= m + n 的最大数。同一数组中数字的相对顺序必须保持不变。
返回代表答案的长度为 k 的数组。
示例 1：
txt
输入：nums1 = [3,4,6,5], nums2 = [9,1,2,5,8,3], k = 5
输出：[9,8,6,5,3]1
2
2
示例 2：
txt
输入：nums1 = [6,7], nums2 = [6,0,4], k = 5
输出：[6,7,6,0,4]1
2
2
示例 3：
txt
输入：nums1 = [3,9], nums2 = [8,9], k = 3
输出：[9,8,9]1
2
2
提示：
m == nums1.lengthn == nums2.length1 <= m, n <= 5000 <= nums1[i], nums2[i] <= 91 <= k <= m + nnums1和nums2没有前导 0。
2. 🎯 s.1 - 暴力解法
js
// todo1
- 时间复杂度：
- 空间复杂度：